iiiniiiiiwiiniiiwiiiiiii 

© Publication number: 0 498 065 A2 



© EUROPEAN PATENT APPLICATION 

© Application number: 91121149.8 © Int. CI. 6 : G1 1C 7/00 



@ Date of filing: 10.12.91 



© Priority: 04.02.91 US 650566 


© Applicant: International Business Machines 


@ Date of publication of application: 


Corporation 


Old Orchard Road 


12.08.92 Bulletin 92/33 


Armonk, N.Y. 10504(US) 


© Designated Contracting States: 


© Inventor: Cheney, Dennis Phillip 


DE FR GB 


4860 Country Club Road 




Vestal, New York 13850(US) 




Inventor: Yagley, Robert Joseph, Jr. 




580 Leon Drive 




Endicott, New York 13760(US) 




Inventor: WolsW, Mark James 




116 Hazel Drive 




Vestal, New York 13850(US) 




Inventor: Petruski, Andrew Edward 




110 Vestal Avenue, Apt E2 




Endicott, New York 13760(US) 




Inventor: Boston, Josephine Ann 




14 Paulette Lane 




Wapplngers Falls, New York 12590(US) 




© Representative: Jost, Ottokarl, Dipl.-lng. 




IBM Deutschland GmbH Patentwesen und 




Urheberrecht Schbnaicher Strasse 220 




W-7030 Bbblingen(DE) 



© Variable data stripe system and method. 




Europalsches Patentamt 
European Patent Office 
Office europSen des brevets 



W 

O 
00 



© A system and method for striping data to mul- 
tiple storage devices (106) is disclosed. One em- 
bodiment of the present invention sequentially gates 
data to a plurality of buffers (304), wherein only 
those buffers (304) corresponding to storage devices 
(106) in use are induced to gate in data. The data is 
then sent to the storage devices (106) in parallel. 
Other embodiments further include the use of strip- 
ing buffers alternatingly used to gate in data, and 
transfer data to the storage devices. 
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I. Field of the Invention 

The present invention is a system and method 
for striping data to multiple storage devices. More 
specifically, this invention relates to a system and 
method for striping data to a variable number of 
storage devices, such that parity generation can be 
facilitated, and such that a minimal amount of buf- 
fering is used. 

II. Related Approaches 

In recent years, there has been an enormous 
increase in the speed and general capabilities of 
computers. This has been driven largely by the 
desires of people to solve larger and more complex 
problems. In view of the size of some of these 
problems and the amounts of raw data that they 
require, the speed and power of computer periph- 
erals such as mass-storage devices has become 
very important in order to take full advantage of a 
powerful computer. 

The speed of mass-storage devices has tradi- 
tionally lagged significantly behind the speed of 
state-of-the-art computers. This is largely due to 
the fact that, unlike the computational portion of a 
computer (referred to as the "host computer") , 
mass-storage devices contain moving parts. Con- 
sequently, there is a continuing need for faster data 
storage devices which can effectively work in con- 
junction with today's high speed computers. 

At any given point in time, state-of-the-art stor- 
age devices are capable ol some finite rate of 
throughput. Thus, the effective speed of the host is 
often limited in certain respects to whatever this 
rate of throughput happens to be. In addition, state- 
ol-the-art storage devices tend to be very expen- 
sive. 

To help alleviate these problems, the concept 
of integrally connected multiple storage devices 
was developed. This concept is described further 
with regard to Fig. 1. 

Referring now to Fig. 1, a storage facility 108 is 
shown to comprise a striper 104 and n storage 
devices 106. When the storage facility 108 receives 
data from a host computer 102 via a data bus 110 
for storage (that is, a data "write" is requested), the 
data is received by the striper 104 before being 
sent to the storage devices 106. The striper 104 
divides this data into sections. These sections 
might be, for example, one byte in length, where 
the width of the data bus is, for example, one byte 
wide. Once divided, the sections are then sent to 
the storage devices 106. 

As a further explanation of the above-noted 
concept, the first byte of data from the host com- 
puter 102 would be sent by the striper 104 to 
storage device 1. The next byte would be sent to 



storage device 2, and so on, until the nth byte is 
sent to storage device n. The nth + 1 byte is then 
sent to storage device 1, and the process repeats 
itself. Each of the n bytes (and multiples thereof) is 

5 called a "stripe." 

A striper should be fast enough to accom- 
modate the throughput of the data sent by the host. 
This typically requires the use of a striper contain- 
ing at least one relatively large data receptacle. 

w In addition to merely striping data to multiple 

storage devices, the abilities of today's computers 
and storage devices require that a striper also be 
efficient and flexible. For example, the number of 
storage devices 106 used in a given situation may 

75 vary. Consequently, the striper 104 should accom- 
modate a variable number of storage devices 106. 

Another feature that a striper should have is the 
ability to send data to the multiple storage devices 
so as to facilitate the generation of parity informa- 

20 tion. This is because parity generation is often 
desirable prior to data being sent to multiple stor- 
age devices. For example, if a storage device 
should break down, then parity information can be 
used to re-create the data from the broken storage 

25 device. 

One way that the striper 104 can be designed 
is with the use of a large "dense" buffer 202, as 
shown in Fig. 2. The example shown by Fig. 2 
contemplates that data will be written to either 7, 8 

30 or 9 storage devices. Each column in the dense 
buffer 202 corresponds to one of the multiple stor- 
age devices 106 (and the data in each column is to 
be written to its corresponding storage devices). 
Thus, if only seven storage devices are used, only 

35 7 columns will be filled with data. Since 9 is the 
maximum number of storage devices, the dense 
buffer 202 in this example is 9 columns deep. 

A storage facility 108 often receives data in 
"burst", consisting of some number of bytes. The 

40 dense buffer example of Fig. 2 depicts receipt of a 
burst containing 256 bytes. Where 9 storage de- 
vices are used, the entire burst fills the dense 
buffer 202 until row 29, column 4. 

The fact that the data does not fill an entire row 

45 causes difficulties when the data is sent to the 
storage devices 106. For example, the data would 
be sent unevenly to the storage devices 106. and 
parity across the last stripe would be difficult to 
obtain where 7 or 9 storage devices were used. To 

so alleviate this problem, parity generation would ei- 
ther have to be done on an incomplete row, or the 
next burst of data would have to begin in a column 
other than column 1. Further, if only certain sec- 
tions of the burst were allowed in to promote align- 

55 ment (for example, 252 bytes if 9 or 7 storage 
devices were used, and 256 bytes if 8 were used), 
a complex addressing scheme would be needed to 
keep track of the amount of data that should be 
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allowed to enter the dense buffer 202. 

Regardless of whether the data is aligned, a 
dense buffer 202 would require a relatively com- 
plex addressing scheme to keep track of the spe- 
cific sections of the dense buffer 202 data should 
be written to, and read from. In addition, a signifi- 
cant amount of storage of the dense buffer 202 Is 
wasted. In the example shown by Fig. 2, 66 bytes 
will always be unused, regardless of the number of 
storage devices 106 selected. Also, if the dense 
buffer 202 is a RAM, then timing and addressing 
considerations must also be taken into account. 

Another desired feature in a striper would be 
the use of multiple identical chips. This is because 
it is often difficult or undesirable to use a single 
chip due to the limited number of I/O ports which 
may be available on a single chip. In addition, use 
of a single chip may cause problems il many 
signals within the chip are switched simultaneously. 

Thus, what is needed is a way to stripe data 
and accommodate a variable number of storage 
devices without the need for the complex address- 
ing schemes when using dense buffers such as a 
RAM. Such a device should facilitate the genera- 
tion of parity data, and conserve space (that is, use 
a minimal amount of bulfering). 

SUMMARY OF THE INVENTION 

The problems with the methodologies dis- 
cussed above have been alleviated by the present 
invention. In general, the present invention provides 
a system and method lor striping data to multiple 
storage devices. More specifically, the present in- 
vention provides a system and method for striping 
data to a variable number of storage devices such 
that parity generation can be facilitated, and such 
that a minimal amount of buffering is required. 

One embodiment of the present Invention con- 
templates that data from a data bus is split up (that 
is, striped) amongst several buffers. A buffer selec- 
tion control is envisioned to induce these buffers to 
gate in data in a sequential fashion. Each buffer 
corresponds to a storage device, and thus only 
those buffers corresponding to storage devices in 
use would be induced to gate in data. A number of 
buffers corresponding to the maximum number of 
storage devices contemplated for use (not includ- 
ing any storage device which may be used to store 
parity information) must consequently be present. 

When the buffers are detected to be full, then a 
transfer control transfers the data in these buffers 
in parallel to their appropriate storage devices. In 
this way, the present invention provides the flexibil- 
ity to be used with a variable number of storage 
devices, while also transferring data in a manner 
which facilitates the generation of parity informa- 
tion. In addition, the use of several smaller buffers 
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rather than one large buffering scheme significantly 
reduces the amount of buffer memory required, 
such that a minimal amount of buffering can be 
used. 

5 Another embodiment of the present invention is 

a method which contemplates receiving the num- 
ber of storage devices which are to be used, and 
sequentially selecting a buffer. The buffer would be 
selected from a plurality of buffers, each corre- 

10 sponding to a storage device to be used. Thus, if 
there are four storage devices to be used, then four 
buffers would be sequentially selected, beginning 
with the first buffer in the sequence. 

Data is gated from the data bus into the buffer 

75 which has been selected, forming buffered data. 
Once data has been gated into the selected buffer, 
the next buffer in the sequence is selected, and 
data is gated into it. This gating of data and select- 
ing of the next buffer in sequence is repeated until 

20 the buffers are full, or until no more data is sent 
from the data bus. When this occurs, the buffered 
data is transferred, in parallel, to the storage de- 
vices in use. 

Alternative embodiments of both embodiments 

25 discussed above further contemplate the use of 
two or more striping buffers, each containing a 
number of buffers corresponding to the maximum 
number of storage devices contemplated lor use. It 
is further contemplated that one or more of these 

30 striping buffers be selected for input, concurrently 
with the remaining striping buffers being selected 
for output. In this way, it is envisioned that those 
buffers within the striping buffers selected for input 
would be gating in data in the sequential fashion 

35 discussed above, concurrently with those buffers 
within the striping buffers selected for output trans- 
ferring data to the storage devices in use. This 
embodiment would enhance the throughput of data. 
It should be understood that the embodiments 

40 noted above can be implemented as both hardware 
and software embodiments, or a combination there- 
of. 

BRIEF DESCRIPTION OF THE DRAWINGS 

45 

Various objects, features, and attendant advan- 
tages of the present invention can be more fully 
appreciated as the same become better under- 
stood with reference to the following detailed de- 
50 scription of the present invention when considered 
in connection with the accompanying drawings, in 
which: 

Fig. 1 is a block diagram of a storage facility 
having multiple storage devices. 
55 Fig. 2 is a diagram of a dense buffer. 

Fig. 3 is a high-level block diagram of em- 
bodiments of the present invention. 

Fig. 4 is a high-level flow diagram of a meth- 
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od contemplated by embodiments of 
the present invention. 

Fig. 5 is a block diagram of embodiments of 
the present invention having dual 
striping buffers. 5 

Fig. 6 is a flow diagram of a method con- 
templated by embodiments of the 
present invention where dual striping 
buffers are used. 

Fig. 7 is a block diagram of embodiments of 10 
the present invention having dual-cy- 
cle registers. 

Fig. 8 is a flow diagram of a method con- 
templated by embodiments of the 
present invention where dual-cycle 75 
registers are used. 

Fig. 9 is a diagram showing how data stored 
in registers is divided among several 
striper chips in various embodiments. 

20 

DETAILED DESCRIPTION OF THE DISCLOSURE 
I. Overview 

The present invention is a system and method 25 
for striping data to multiple storage devices. More 
specifically, this invention relates to a system and 
method for striping data to a variable number of 
storage devices, such that parity generation can be 
facilitated, and such that a minimal amount of buf- 30 
fering is used. Other advantages provided by the 
present invention are also set forth below. An over- 
view of the present invention can be better ex- 
plained with reference to Fig. 3. 

Referring now to Fig. 3, embodiments of the 35 
present invention are shown having a buffer selec- 
tion control 302, n buffers 304, and a transfer 
control 306. A data bus 1 1 0 is used to send data 
from a data generating device such as a host 
computer 102, to the n buffers 304. In embodi- 40 
ments of the present invention, the number of 
buffers should be equal to the maximum number of 
storage devices that may be used (not including 
any storage device which may be used to store 
parity information). For example, if a given environ- 45 
ment used with the present invention provides that 
a maximum of nine storage devices may be used, 
then nine buffers should be provided. 

Further to the discussion above, embodiments 
ol the present invention envision that each buffer 50 
actually corresponds to one of the storage devices 
106. That is, the data which is gated into buffer x 
will be sent to storage device x. This being the 
case, only those buffers corresponding to storage 
devices in use are induced to gate in data. 55 

When data is sent to the present invention (via 
data bus 110) to be striped, a buffer selection 
control 302 expects to receive an indication of the 
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number of storage devices that are to be used. The 
buffer selection control 302 then sends signals to 
the buffers 304 causing them to sequentially gate 
in sections of data from the data bus 110. These 
signals are sent via a control bus 308. Only those 
buffers 304 which correspond to storage devices in 
use are "selected" to gate in data. 

An example of the above-mentioned sequential 
gating is described below. The buffer selection 
control 302 first sends a signal to buffer 1, to gate 
in a section of data (for example, 1 byte. It should 
be noted that embodiments 0? the present inven- 
tion contemplate that the size of a "section" gated 
into a buffer are equal to the width of the data bus 
110). Buffer selection control 302 then sends a 
signal to buffer 2 to gate in the next section of 
data, and so forth, until all buffers corresponding to 
a storage device in use have gated in a section of 
data. If the buffers 304 are not yet full, then em- 
bodiments of the present invention contemplate 
that buffer selection control 302 induces buffer 1 to 
gate in data, and the sequence begins anew. 

The sequence described above continues until 
the buffers 304 corresponding to the storage de- 
vices 106 in use are full, or until there is no more 
data sent from the data bus 110. Either of these 
occurrences are detected by the buffer selection 
control 302. When either occurrence transpires, a 
transfer control 306 then sends the buffered data 
within buffers 304 to their associated storage de- 
vices 106. In this way, the data from data bus 110 
will be transferred to the storage devices 106 in a 
"striped fashion" (that is, it is transferred across all 
the storage devices 106 in use). 

If it is desired that the data be read back from 
the storage devices 106, the strategy described 
above can be reversed. That is, data can be read 
from each storage device and sent to its cor- 
responding buffer. Once each buffer is full (or no 
more data is to be read from the storage devices), 
the data is then sequentially gated back out to the 
data bus 110. 

It should be noted that the embodiments of the 
present invention noted above do not require the 
use of complex addressing schemes to keep track 
of the arrangement of the data within the buffers 
304 as was needed for the large dense buffer 
described in the Background section. In addition, 
the use of a plurality of small buffers wastes less 
buffer space than the use of a large dense buffer 
as described in the Background section above. In 
fact, where the maximum number of storage de- 
vices 108 contemplated for use with an environ- 
ment of the present invention are used, no buffer 
space is wasted at all. Also, the output of data in 
parallel to the storage devices 106 facilitates the 
generation of parity from each stripe. 

Embodiments of a method of operation of the 
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present invention are described using the flowchart 
of Fig. 4. Referring to Fig, 4, the configuration of 
the environment contemplated for use with the 
present invention is first received, as indicated by a 
block 402. By "configuration," what is meant is the 
number of storage devices 106 that are to be used. 

Once the number of storage devices 106 has 
been determined, a section of data is gated into 
the selected buffer, as indicated by a block 404. At 
the beginning of this process, the first buffer to 
gate in data is contemplated to be buffer number 1. 

Once some section of data has been gated into 
a buffer, the present invention checks whether 
those buffers 304 which are in use are full, or 
whether no more data is being sent via the data 
bus 110. This is indicated by a decision block 408. 
It should be noted that if the present invention is 
sending data to eight storage devices, only eight 
buffers will be checked. 

If all of the buffers are not full and data is still 
being sent via data bus 110, the present invention 
will then select the next buffer in the sequence to 
gate in data, as indicated by a block 406. The next 
section of data is then gated into that selected 
buffer, as indicated by block 404. 

When all of the buffers which are in use be- 
come full (or no more data is sent via data bus 
110), the data is then transferred to the appropriate 
storage devices 106, as indicated by decision 
block 408 and a block 410. 

By allowing striped data to be transferred to 
the storage devices 106 in parallel as described 
above, the present invention facilitates the genera- 
tion of parity data across the entire stripe. In other 
words, the sending of sections of data in parallel to 
various storage devices allows for parity to be 
generated using those sections of data transferred 
to the storage devices 106 at any given time. 

II. Dual Striping Buffer Embodiments Using Regis- 
ters 

In addition to the embodiments described 
above, the present invention also provides for em- 
bodiments where the buffers 304 are specifically 
implemented as registers 514, as shown by Fig. 5. 
Using registers such as those comprising polarity- 
hold flip-flops, timing and addressing concerns are 
minimized. 

Other embodiments contemplated by the 
present invention employ a dual buffering scheme, 
using "striping buffers." In essence, this scheme 
allows one striping buffer (which consists of n reg- 
isters) to gate in data from a data bus 110 at the 
same time that another striping buffer (also consist- 
ing of n registers) is sending data to the storage 
devices 106. The striping buffers alternate between 
gating in data, and transferring the data to the 



storage devices 106. This allows for a faster 
throughput of data. These embodiments are con- 
sidered in greater detail with regard to Fig. 5. 

Referring now to Fig. 5, a first striping buffer 

5 502 and a second striping buffer 503 are shown to 
each contain n registers 514. In embodiments of 
the present invention, each striping buffer contains 
a number of registers equal to the maximum num- 
ber of storage devices 106 which are contemplated 

to for use with a given environment of the present 
invention. Thus, as with the embodiments dis- 
cussed regarding Fig. 3, if the maximum number of 
storage devices 106 that may be used is nine, then 
the first striping buffer 502 and the second striping 

75 buffer 503 would each contain nine registers. 

As with the previous embodiments regarding 
Fig. 3, when data is sent via data bus 110, a 
register selection control 516 receives information 
regarding the number of storage devices 106 that 

20 are contemplated for use with the particular envi- 
ronment in which the present invention is being 
used. However, the embodiments of Fig. 5 further 
provide that data is gated first to registers 514 in 
the first striping buffer 502, and then to registers 

25 514 in the second striping buffer 503. The data is 
gated to one or the other striping buffer until all the 
registers 514 in that striping buffer are full (or until 
no more data is sent via data bus 110). 

Thus, register selection control 516 first in- 

30 duces data to be gated into the registers 514 of the 
first striping buffer 502 in the sequential manner 
discussed above (regarding Figure 3) until each of 
these registers 514 is full. In embodiments of the 
present invention, the register selection control 516 

35 keeps track of the amount of data that was written 
to each of the registers 514. Since it is also aware 
of the capacity of the registers 514 and the number 
of registers 514 being used at any given time, it 
detects when all of the registers 514 in the first 

40 striping buffer 502 are full. 

When the registers 514 in the first striping 
buffer 502 are detected as full (or when no more 
data is sent via data bus 1 1 0), the data within these 
registers is transferred to the appropriate storage 

45 devices 106. This is accomplished by the register 
selection control 516 sending a signal across a 
transfer initiation bus 506 to a transfer state ma- 
chine 504. Transfer state machine 504 then sends 
a signal across output select bus 508 to a striping 

so buffer multiplexer 510. This signal indicates which 
of the striping buffers is to send data to the storage 
devices 106. 

In the situation described above, since the first 
striping buffer 502 is full, the striping buffer mul- 

55 tiplexer 510 will cause the data in the registers 514 
of the first striping buffer 502 to be transferred to 
the storage devices 106. This data is sent to the 
striping multiplexer 510 via data-out bus 512. 
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At the same time that data is being sent from 
the first striping buffer 502 to the storage devices 
106, the register selection control 516 sends sig- 
nals across control bus 308 to induce registers 514 
within the second striping buffer 503 to gate in 
data. When the second striping buffer 503 is full, 
the data is transferred to the storage devices 106 
in the same way as described above. While this 
transfer occurs, register selection control 516 in- 
duces the registers 514 in the first striping buffer 
502 to gate in data from the data bus 110. 

In essence, while one of the striping buffers 
receives data, the other one simultaneously sends 
data to the storage devices 106. While only two 
striping buffers are shown, it should be understood 
that a greater number of striping buffers can also 
be used in a sequential fashion. It should also be 
understood that the sequence described above can 
begin with a striping buffer other than the first 
striping buffer 502. 

Embodiments of a method of operation of the 
present invention are described using the flowchart 
of Fig. 6. Referring now to Fig. 6, the configuration 
of the storage devices 106 is received, as indicated 
by a block 602. The first striping buffer 502 is then 
selected as the striping buffer which is to first 
receive data, as indicated by a block 604. Data is 
then gated into a selected register, as indicated by 
a block 606. In embodiments of the present inven- 
tion, the first register selected is register 1 within 
the first striping buffer 502. 

Next, the present invention determines whether 
all of the registers 51 4 in use fin the striping buffer 
selected for input) are full, or whether no more data 
is sent via data bus 110. This is indicated by a 
decision block 610. If the answer to both these 
queries is "no", the present invention will then 
select the next register (within the striping buffer 
selected for input) as indicated by a block 608. 
This process will repeat itsell until all of the regis- 
ters (within the striping buffer selected for input) 
are full, or until no more data is sent via data bus 
110. 

When all of the registers 514 (within the strip- 
ing buffer selected for input) are full or no more 
data is sent, whichever striping buffer is selected 
for input is toggled to be selected for output, and 
vice versa. This is indicated by a block 612. Thus, 
if the first striping buffer 502 is selected for input 
and the second striping buffer 503 is selected for 
output, this selection will be reversed. In other 
words, where the second striping buffer 503 was 
previously selected for output, it is then selected 
for input. 

After a striping buffer is selected for output, the 
data in its registers 514 is transferred to the appro- 
priate storage devices 106 as indicated by a block 
614. Concurrently with this transfer of data, the 



striping buffer which has just been selected for 
input receives data into its registers 514, as in- 
dicated by blocks 606, 608, and 610. This process 
of alternating striping buffers for input and output 
5 continues until no more data is sent via data bus 
110. 

Although Fig. 5 is shown utilizing registers, it 
should be understood that the embodiments de- 
scribed above regarding Fig. 5 could also be im- 
10 plemented using multiple buffers other than regis- 
ters. 

III. Register Selection Control Components and 
Dual-Cycle Register Embodiment 

75 

A more detailed view of the register selection 
control 516 as contemplated by embodiments of 
the present invention are discussed with regard to 
Rg. 7. Referring now to Fig. 7, register selection 

20 control 516 is shown to comprise a configuration 
register 706, a select control state machine 708, an 
interface address register 704 (abbreviated IF ADR 
REG), and a decode module 702. 

The configuration register 706 receives from 

25 some external control mechanism (not shown) in- 
formation concerning the number of storage de- 
vices 106 which are to be used. This information is 
used by the select control state machine 708. 
The select control state machine 708 controls 

30 the state of the present invention. For example, it 
controls which of the registers 514 data is to be 
gated into, and also keeps track of whether the 
registers 514 in the striping buffer selected for 
input are full. 

35 The actual address of the register into which 

data is to be gated is generated by the IF ADR 
REG 704. When the first register of either of the 
striping buffers is to gate in data, a reset signal 
(RST) is sent to IF ADR REG 704. The control 

40 state machine 708 sends a high signal ( + 1) to the 
IF ADR REG 704 each time the data is to be gated 
in by the next register in the sequence. 

The output of IF ADR REG 704 is sent via line 
712 back into select control state machine 708 so 

45 that it can keep track of which register is presently 
selected to gate in data. The output of IF ADR REG 
704 is also sent to a decode module 702. The 
decode module 702 is also receptive to a buffer 
select line 710 which indicates to the decode mod- 

50 ule 702 which of the striping buffers (502 or 503) 
has been selected for input. 

The combination of signals received by the 
decode module 702 from register address line 724 
and buffer select line 710 indicate to the decode 

55 module 702 exactly which of the registers should 
gate in data. Upon receipt of these signals, the 
decode module 702 then sends signals via control 
bus 308 to the selected register to gate in data. 
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Some embodiments of the present invention 
contemplate that each register 514 is addressable 
by some fraction (such as a word or a byte) of its 
total data capacity. In this way, data can be gated 
into these registers so that each register is se- 
lected in multiple iterations to gate in a small 
amount of data until all of the registers are filled. 
Other embodiments contemplate that each time 
data is gated into a register, that register is filled to 
its data capacity. Thus, multiple iterations are not 
always necessary. These latter embodiments re- 
quire that the decode module 702 have less ad- 
dressing capabilities, although the former embodi- 
ments may be advantageous where the width of 
data bus 110 is relatively small (for example, one 
byte or serial transmission), and the data rate from 
the data bus 110 is very fast. 

In addition to the use of the control bus 308 
which indicates which register should gate in data, 
embodiments of the present invention also con- 
template the use of a data-in gate line 720. The 
data-in gate line 720 is used as a timing signal to 
actually cause a selected register to gate in the 
data. 

When transferring striped data to multiple stor- 
age devices 106 in parallel, problems can occur 
when attempting to switch a large number of sig- 
nals simultaneously. These problems may include 
the generation of unwanted noise due to induc- 
tance. Embodiments of the present invention alle- 
viate this simultaneous switching problem by stag- 
gering the transfer of data to the storage devices 
106, while still maintaining the advantages dis- 
cussed above. The embodiments of the present 
invention that address those problem are explained 
with regard to Figure 7. 

Referring again to Fig. 7, the concept of using 
alternating striping buffers is again shown. In addi- 
tion, Fig. 7 also shows embodiments which use a 
first multiplexer set 716 and a second multiplexer 
set 718. These multiplexer sets corresponding to 
first striping buffer 502 and second striping buffer 
503, respectively. Within each multiplexer set is a 
series of multiplexers 714. In embodiments of the 
present invention, the number of multiplexers 714 
correspond to the number of registers 514. 

When the registers 514 in a striping buffer are 
selected for output (because they are full or be- 
cause there is no more data from data bus 110), 
half of the data from each register 514 in the 
striping buffer is transferred first. Thus, each regis- 
ter is used in a dual-cycle mode. This helps to 
decrease the amount of simultaneous switching 
which would otherwise occur if all of the data from 
the registers 514 of the striping buffer was trans- 
ferred to the storage devices 106 at once. 

To implement the above-noted concept, em- 
bodiments of the present invention envision that a 



transfer half-select line 722 be used to indicate 
which part of the registers 51 4 in the striping buffer 
selected for output is to transfer data. Thus, the 
multiplexers 714 act as valves, opening the first 

s half of each register 514, and then the second half. 
As with the embodiments discussed regarding Fig. 
5, the striping buffer multiplexer 510 allows only 
data from the registers 514 in the striping buffer 
selected for output to be transferred to the storage 

to devices 106. 

Thus, in the above-noted embodiments, the 
multiplexers 714 allow for the transfer of data first 
from the first half of the registers 514, and then 
from the second half. It should be understood, 

;s however, that the registers 514 could each be 
divided by the multiplexers 714 into a greater num- 
ber of portions than two. 

Embodiments of a method of operation of the 
present invention are described using the flowchart 

20 of Fig. 8. Referring to Fig. 8, the configuration 
register 706 is first set, as indicated by a block 
802. First striping buffer 502 is selected for input, 
and the IF ADR REG 704 is reset, as indicated by 
a block 804. 

25 As indicated in the Background section above, 

data is often received via data bus 110 in bursts. 
Thus, in embodiments of the present, a data burst 
is waited for, as indicated by a block 806. 

Once a data burst has begun, data is gated 

30 into the selected register, as indicated by a block 
808. When this process begins, the first register is 
envisioned to be register 1 in the first striping 
buffer. 

In embodiments of the present invention, the 

35 next step entails selecting the next register which 
is to gate in data. This is done by incrementing the 
IF ADR REG 704, as indicated by a block 810. The 
present invention then determines whether all reg- 
isters 514 in the striping buffer selected for input, 

40 which are in use, are full. This is indicated by a 
decision block 812. If all these registers 514 are 
not full, and the data burst has not ended, then 
data will be gated into the selected register, as 
indicated by a decision block 814 and block 808. 

45 If, however, the registers 514 (in the striping 

buffer selected for input) are not full but the burst 
has ended, then the data should be transferred to 
the storage devices 106. This is because there is 
no more data to be received via data bus 110. 

so Consequently, the present invention will again wait 
for a data burst 806 while concurrently transferring 
data to storage devices 106. 

It should be noted that in some embodiments 
of the present invention, the process will simply 

55 discontinue rather than wait for another data burst 
as indicated above. In addition, some embodiments 
of the present invention contemplate an environ- 
ment where the data is received via data channel 
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110 in a steady stream. In such a situation, the 
process discussed regarding Fig. 8 would be con- 
tinuous, in that there would be no need to wait for a 
data burst. 

Regarding the concurrent transfer of data to 
the storage devices 106, the first half of the regis- 
ters 514 are selected, and the data from the regis- 
ters 514 in the striping buffer selected for output is 
transferred to storage devices 106. This is shown 
by a block 820. Then, the second half of the 
registers 514 are selected, and the data in that 
second half is transferred to the storage devices 
106, as shown by a block 822. Although the data in 
these embodiments has not been transferred totally 
in parallel to the storage devices 106. it is nonethe- 
less done substantially simultaneously so as to 
facilitate the generation of parity information. 

Referring back to decision block 812, if all of 
the registers 514 are full, then the IF ADR REG 704 
is reset, and the status of the striping buffers are 
toggled (that is, the striping buffer previously se- 
lected for input is now selected for output, and vice 
versa), as indicated by a block 816. The data in the 
registers 514 of the striping buffer selected for 
output are transferred to the storage devices 106, 
as indicated by blocks 820 and 822. 

Concurrently with the actions occurring as per 
blocks 820 and 822, the present invention checks 
to see if the data burst has ended, as indicated by 
a decision block 818. This situation would occur if 
all the registers 514 in the striping buffer selected 
for input had filled when the data received from the 
data bus 1 1 0 had ceased. 

If the present invention determines that the 
data burst had in fact ended, it then waits for 
another data burst, as indicated by block 806. If the 
burst has not ended, then data is gated into the 
selected register, as indicated by block 808. In 
embodiments of the present invention, this selected 
register would be the first register in the striping 
buffer selected for input. 

IV. Specific Advantages and Embodiments 

Specific embodiments contemplated by the 
present invention include that the data bus 110 
consists of two data lines, each one being four 
bytes wide. Thus, the present invention receives 
eight bytes simultaneously. Some of these embodi- 
ments also contemplate that each register has a 
capacity of eight bytes. In this way, when each of 
the eight bytes that simultaneously arrive via the 
data bus 110 are gated into the selected register, 
the data fills the register to capacity. No multiple 
iterative selection of registers 514 for input would 
thus be necessary. 

In some embodiments of the embodiments dis- 
cussed above, the registers 514 are only "logical" 



registers, and are each physically divided evenly 
amongst four striper chips. That is, if each logical 
register has eight bytes, then one-fourth of each 
register (that is two bytes) can be found on each 
5 chip. This is done to further reduce simultaneous 
switching. 

The organization and transfer of data for the 
above-noted embodiments can be better explained 
with regard to Figs. 9a and 9b. The data shown in 

70 both of these figures represents data from a single 
striping buffer. 

Referring first to Fig. 9b, it is contemplated that 
nine storage devices are being used. Consequent- 
ly, nine registers are being used. 

75 As can be seen, the first eight bytes are placed 
into register one. Again, this is because eight bytes 
were sent via the data bus 110 simultaneously (in 
other words, the data bus 110 in this embodiment 
is eight bytes wide). Register 2 then gets the next 

20 eight bytes, and so on. 

In embodiments where the data bus 110 were 
of a width smaller than the capacity of each of the 
registers, the data could be distributed to the regis- 
ters using multiple iterations as discussed with 

25 reference to the previous Figures. In addition, it is 
also envisioned in these embodiments that each 
register be filled to its capacity before selecting the 
next register for input. 

Although the data may be placed on logical 

30 registers, the data physically resides on striper 
chips as indicated above. In embodiments shown 
by Fig. 9b, striper chip A would contain bytes 0 
and 4 from logical register 1 , striper chip B would 
contain bytes 1 and 5, etc. When the data is to be 

35 transferred to the storage devices 108, those bytes 
designated "cycle one" are transferred first using 
the multiplexer arrangement described above, and 
those bytes designated "cycle two" are transferred 
thereafter. In this way, half of the data in the logical 

40 registers are effectively transferred during cycle 
one, with the remaining data transferred during 
cycle two. 

Fig. 9a is the same as 9b, except that only 
eight storage devices are contemplated for use. 
45 Thus, no data is sent to register 9, as indicated by 
this figure. 

It has been indicated above that the registers 
514 used comprise polarity-hold flip-flops. How- 
ever, it should be understood that registers corn- 
so prising other types of flip-flops could also be used. 
Various types of RAMs such as dual-port RAMs 
could also be used. 

Embodiments of the present invention contem- 
plate that the logic governing the present invention 
55 be controlled by ASIC VLSI technology. Also, it is 
contemplated that multiple identical chips be used. 

For example, embodiments of the present in- 
vention contemplate that each component be split 
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evenly amongst four identical chips operating in 
harmony with one another. This extends the con- 
cept of using four striper chips each having a 
portion of each register (as discussed above) to 
using four chips having a portion of all the compo- 
nents used in the present invention. 

it should be understood that the present inven- 
tion can be implemented in software embodiments. 
In such embodiments, the various components and 
steps would be implemented in software to perform 
the functions of the present invention. Any pres- 
ently available or future developed computer soft- 
ware language can be employed in such software 
embodiments of the present invention. 

Claims 

1. A system for striping data from a data bus 
(1 10) to a variable number of storage devices 
(106), comprising: 

storage selection means (706) for receiving a 
signal indicating a number of storage devices 
(106) in use; 

data collection means (304), comprising a plu- 
rality of buffers (514), for buffering data gated 
in from the data bus; 

buffer selection means (302), responsive to 
said storage selection means (706), for select- 
ing selected buffers from said plurality of buff- 
ers, each of said selected buffers (514) cor- 
responding with one ol said storage devices in 
use; 

gating means, responsive to said buffer selec- 
tion means (302), for gating in data from the 
data bus (110) into said selected buffers (514), 
in a sequential fashion, forming buffered data; 

detection means (704, 708), for detecting when 
said selected buffers are full, and for indicating 
when no more data from the data bus (110) is 
sent; and 

transfer means (306), responsive to said detec- 
tion means (704, 708), for transferring in par- 
allel said buffered data from said selected buff- 
ers (514) to all of said storage devices (106) in 
use. 

2. The system of claim 1, wherein said plurality 
of buffers (514) consist of registers. 

3. The system of claim 2, wherein said registers 
(514) each have a data capacity equal to the 
width of the data bus (110). 



4. The system of claim 1, wherein said transfer 
means (306) comprises, a transfer state ma- 
chine (504), and a striping buffer multiplexer 
(510). 

5 

5. A system for striping data from a data bus 
(110) to a variable number of storage devices 
(106), comprising: 

to storage selection means (706) for receiving a 

signal indicating a number of storage devices 
(106) in use; 

two data collection means (502, 503), each for 
T5 buffering data gated in from the data bus 

(110). 

each of said data collection means (502, 503) 
comprising a plurality of buffers (304); 

20 

buffer selection means (302), responsive to 
said storage selection means (706), for select- 
ing selected buffers (304) from said plurality of 
buffers (304), each of said selected buffers 
25 (514) in each of said data collection means 

(502, 503) corresponding to one of said stor- 
age devices (106)in use; 

toggling means (516), for alternatingiy select- 
30 ing one of said data collection means (502, 

503) for input, while selecting the other of said 
data collection means (502, 503) for output; 

gating means, responsive to said buffer selec- 
35 tion means (302), for gating in data from the 

data bus (110) into said selected buffers (304) 
within said data collection means (502, 503) 
selected for input by said toggling means 
(516). 

40 

wherein the data from the data bus (110) is 
gated in a sequential fashion into said selected 
buffers (304) within said data collection means 
(502, 503) selected for input, forming buffered 
45 data; 

detection means (704, 70B), for detecting when 
said selected buffers (304) within said data 
collection means (502, 503) selected for input 
50 are full with data, and for indicating when no 

more data is sent from the data bus (110) for 
input to said selected buffers (304) within said 
data collection means (502, 503) selected for 
input, 

55 

said detection means (704, 708) causing said 
toggling means (516) to select said data col- 
lection means (502, 503) selected for input to 
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be selected for output, and causing said data 
collection means (502, 503) selected for output 
to be selected for input, when said selected 
buffers (304) in said data collection means 
(502, 503) selected for input are full, or when 5 
no more data is sent from the data bus (110); 
and 

transfer means (306), responsive to said tog- 
gling means (516), for transferring said but- w 
fered data in said data collection means (502, 
503) selected for output to all of said storage 
devices (106)in use, 

wherein said gating means functions concur- 75 
rently with said transfer means (306). 

The system of claim 5 wherein the transfer of 
said buffered data is staggered such that only 
some portion of said buffered data in said data 20 
collection means (502, 503) selected for output 
is transferred at any one time. 



until each of said plurality of buffers (304) of 
said step (2) are full of data, or until no 
more data is sent for input from the data 
bus (110); and 

(5) transferring (410). in parallel, said buf- 
fered data from said plurality of buffers 
(304) of said step (2) to the storage devices 
(106). 

14. The method of claim 13, wherein said step (3) 
comprises a step of gating data equal to the 
capacity of said selected buffer (304). 

15. The method of claim 13, wherein said step (2) 
further comprises a step of using a plurality of 
registers (514) as said plurality of buffers 
(304). 

16. The method of claim 13, wherein said step (3) 
further comprises a step of individually ad- 
dressing fractions of each of said plurality of 
buffers (304). 



7. The system of claim 6 wherein the transfer of 
said buffered data is carried out in parallel. 

8. The system of any of claims 5, 6 or 7, wherein 
fractions of each of said plurality of buffers 
(304) are individually addressable. 

9. The system of any of claims 5 - 8, wherein 
said plurality of buffers (304) consist of regis- 
ters (514). 

10. The system of claim 9, wherein said registers 
(514) each have a data capacity equal to the 
width of the data bus (110). 

11. The system of claim 9 or 10, wherein said 
registers are physically divided among a plu- 
rality of striper chips. 

12. The system of claim 6, wherein said buffered 
data is staggered using multiplexers. 

13. A method for striping data from a data bus 
(110) to a variable number of storage devices, 
comprising the steps of: 

(1) receiving (402) the number of storage 
devices (106) to be used; 

(2) sequentially (406) selecting a buffer 
(304) from a plurality of buffers (304) each 
corresponding to a storage device (106) to 
be used; 

(3) gating (404) data sent from the data bus 
(110) into said selected buffer (304) of said 
step (2), so as to form buffered data; 

(4) repeating (408) said steps (2) and (3) 



17. A method for striping data from a data bus 
25 (110) to a variable number of storage devices 

(106), comprising the steps of: 

(1) receiving (602) the number of storage 
devices to be used; 

(2) selecting (604), from a plurality of strip- 
30 ing buffers (304), one or more striping buff- 
ers (304) for input, and one or more striping 
buffers (304) for output, 

each of said striping buffers (304) compris- 
es ing a plurality of buffers (304); 

(3) sequentially selecting (608), from said 
one or more striping buffers (304) selected 
for input, a buffer (304); 

(4) gating (606) data sent from the data bus 
40 (110) into said buffer (304) of said step (2), 

so as to form buffered data; 

(5) repeating (610) said steps (3) and (4) 
until each of said plurality of buffers (304) of 
said step (2) are full of data, or until no 

45 more data is sent for input from the data 

bus (110); and 

(6) toggling (612) said plurality of striping 
buffers (304), wherein said one or more 
striping buffers (304) selected for input are 

50 selected for output, and said one or more 

striping buffers (304) selected for output are 
selected for input; 

(7) transferring (614) said buffered data 
from said plurality of buffers in said one or 

55 more striping buffers (304) selected for out- 

put, concurrently with said steps (3) - (5). 

18. The method of claim 17, wherein said step (4) 
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comprises a step of gating data equal to the 
capacity of said selected buffer (304). 

19. The method of claim 17, wherein said step (3) 
comprises a step of using a plurality of regis- 5 
ters (514) as said plurality of buffers (304). 

20. The method of claim 17, wherein said step (4) 
comprises a step of individually addressing 
fractions of each of said plurality of buffers w 
(304) individually. 
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